/*
#include<iostream>

using namespace std;
int main()
{
	int n=100;
	printf("%o\n",n);
	printf("%x",n);
	return 0;
}
*/
/*
#include<iostream>

using namespace std;
int main()
{
	int n;
	cin>>n;
	int f[n];
	f[0]=0;
	f[1]=1;
	f[2]=2;
	f[n]=f[n-1]+f[n-2];
	for(int i=0;i<n;i++)
	{
		cout<<n<<' ';
	}
	return 0;
}
*/
/*
#include<iostream>

using namespace std;
int main()
{
	
	return 0;
}
*/
/*
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
void Myprint(int val)
{
	cout<<val<<endl;
}
int main()
{
  vector<int>v;
  for(int i=1;i<=20230408;i++)
  {
    if(i<10)
      v.push_back(i);
    else if(i>=10&&i<=99)
      v.push_back(i%10+i/10);
    else if(i>=100&&i<1000)
      v.push_back(i/100+i%100/10+i%100%10);
    else if(i>=1000&&i<10000)
      v.push_back(i/1000+i%1000/100+i%1000%100/10+i%1000%100%10);
    else if(i>=10000&&i<100000)
      v.push_back(i/10000+i%10000/1000+i%10000%1000/100+i%10000%1000%100/10+i%10000%1000%100%10);
    else if(i>=100000&&i<1000000)
      v.push_back(i/100000+i%100000/10000+i%100000%10000/1000+i%100000%10000%1000/100+i%100000%10000%1000/100+i%100000%10000%1000%100%10);
    else if(i>=1000000&&i<10000000)
      v.push_back(i/1000000+i%1000000/100000+i%1000000%100000/10000+i%1000000%100000%10000/1000+i%1000000%100000%10000/1000+i%1000000%100000%10000%1000/100+i%1000000%100000%10000%1000%100%10);
    else
      v.push_back(i/10000000+i%10000000/1000000+i%10000000%1000000/100000+i%10000000%1000000%100000/10000+i%10000000%1000000%100000/10000+i%10000000%1000000%100000%10000/1000+i%10000000%1000000%100000%10000%1000/100+i%10000000%1000000%100000%10000%1000%100%10);
  }
  for(vector<int>::iterator it=v.begin();it!=v.end();it++)
  {
  	
  }
  for_each(v.begin(),v.end(),Myprint);
  return 0;
}
*/






























